The Structure of Reduced Sudoku Grids and the Sudoku Symmetry Group
نویسندگان
چکیده
A Sudoku grid is a constrained Latin square. In this paper a reduced Sudoku grid is described, the properties of which differ, through necessity, from that of a reduced Latin square. The Sudoku symmetry group is presented and applied to determine a mathematical relationship between the number of reduced Sudoku grids and the total number of Sudoku grids for any size. This relationship simplifies the enumeration of Sudoku grids and an example of the use of this method is given.
منابع مشابه
Nest graphs and minimal complete symmetry groups for magic Sudoku variants
Felgenhauer and Jarvis famously showed in [2], although it was first mentioned earlier, in [7], that there are 6,670,903,752,021,072,936,960 possible completed Sudoku boards. In a later paper, Jarvis and Russell [8] used a Sudoku symmetry group of size 3, 359, 232 · 9! = 1, 218, 998, 108, 160 and Burnside’s Lemma to show that there are 5,472,730,538 essentially different Sudoku boards. Both of ...
متن کاملMinimal Complete Shidoku Symmetry Groups
Calculations of the number of equivalence classes of Sudoku boards has to this point been done only with the aid of a computer, in part because of the unnecessarily large symmetry group used to form the classes. In particular, the relationship between relabeling symmetries and positional symmetries such as row/column swaps is complicated. In this paper we focus first on the smaller Shidoku case...
متن کاملModular magic sudoku
A modular magic sudoku solution is a sudoku solution with symbols in {0, 1, ..., 8} such that rows, columns, and diagonals of each subsquare add to zero modulo nine. We count these sudoku solutions by using the action of a suitable symmetry group and we also describe maximal mutually orthogonal families.
متن کاملMutually Orthogonal Families of Linear Sudoku Solutions
For a class of ‘linear’ sudoku solutions, we construct mutually orthogonal families of maximal size for all square orders, and we show that all such solutions must lie in the same orbit of a symmetry group preserving sudoku solutions.
متن کاملSudoku Squares and Chromatic Polynomials
T he Sudoku puzzle has become a very popular puzzle that many newspapers carry as a daily feature. The puzzle consists of a 9×9 grid in which some of the entries of the grid have a number from 1 to 9. One is then required to complete the grid in such a way that every row, every column, and every one of the nine 3× 3 sub-grids contain the digits from 1 to 9 exactly once. The sub-grids are shown ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014